package com.yt.ds.chapter4;

/**
 * @Author: lzf
 * @Date: 2020/7/27 15:33
 * @Description: 图接口
 */
public interface Graph {
    /**
     * 获取顶点数
     */
    int getVertexNum();

    /**
     * 获取边数
     */
    int getEdgeNum();

    /**
     * 描述：添加一条边
     *
     * @param v 顶点下标
     * @param w 顶点下标
     * @return "void"
     * @date: 2020/7/27 16:50
     */
    void addEdge(int v, int w);

    /**
     * 描述：获取v相邻的顶点
     *
     * @param v 目标顶点
     * @return "java.lang.Iterable<java.lang.Integer>"
     * @date: 2020/7/27 16:50
     */
    Iterable<Integer> adj(int v);
}
